کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دورهگرد
Authors
Abstract:
این مقاله یک روش رقابت استعماری اصلاحشده را برای حل مسأله فروشنده دورهگرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سهگانه استفاده میشود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دورهگرد از کتابخانه TSPLIBمورد آزمایش و با الگوریتمهای رقابت استعماری، ژنتیک، پرندگان، تکاملی و کلونی زنبور مورد مقایسه قرار گرفت. نتایج محاسباتی نشان میدهد که الگوریتم پیشنهادی دارای کارایی مناسبی میباشد.
similar resources
کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره گرد
این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مسأله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره گرد از کتابخانه tsplibمورد آزمایش و با الگوریتم های رقا...
full textارائۀ یک الگوریتم رقابت استعماری کارآمد برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع
در این مقاله، الگوریتم جدیدی براساس چارچوب الگوریتم رقابت استعماری برای حل مسئلۀ زمانبندی پروژه با محدودیت منابع ارائه میشود. در این مسئله، فعالیتهای پروژه با توجه به محدودیتهای منابع و روابط پیشنیازی، بهگونهای زمانبندی میشوند که زمان پروژه حداقل شود. در الگوریتم پیشنهادی، بهمنظور مدلسازی عملگر جذب، از عملگر تقاطع یکنواخت استفاده شده و برای جلوگیری از همگرایی ناقص الگوریتم، دو عملگر ...
full textمسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمتگذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته
در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمتگذاری» معرفی، مدلسازی و حل میشود. در این مسئله با توجه به هزینههای مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمتگذاری بهینه پرداخته میشود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکتها ترجیح میدهند توزیع محصولات خود را با وسایل نقلیۀ اجارهای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...
full textالگوریتم نمونه اصلاحی مورچگان برای حل مساله چندین فروشنده دور هگرد
فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...
full textمدل سازی ریاضی جدید برای مسأله مکان یابی تسهیلات و مسیریابی وسائط نقلیه و حل آن با الگوریتم رقابت استعماری تلفیقی
یکی از اهداف سیستمهای یکپارچة لجستیکی، که به مثابة یک فلسفة مدیریتی جدید طی چند دهة گذشته پدید آمده، افزایش کارایی توزیع محصولات است. این نوع مسائل معمولاً در دو بخش بررسی میشوند؛ مکانیابی تسهیلات برای سیاستهای بلندمدت و مسیریابی وسائط نقلیه برای پاسخگویی بیشتر به تقاضای مشتریان در تصمیمهای عملیاتی. این دو جزء به صورت جداگانه قابل حل است؛ اما این حل ممکن است به جواب بهینة مسئلة اصلی منجر نش...
full textMy Resources
Journal title
volume 1 issue 2
pages 29- 49
publication date 2011-09-23
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023